ارائه یک متد ریاضی جهت حل مساله مکان یابی- تخصیص چند هدفه با استفاده از روش فوق ابتکاری شبیهسازی تبرید(SA)
Authors
Abstract:
In this paper, multi-objective set covering problems (MOSCP) as one of the location-allocation models are being considered. Here, the objective is to minimize the cost of locating facilities and at the same time to maximize demand satisfaction in a defined structure so that each customer or zone is being covered by at least one facility. Since the problem falls into NP-hard category from the complexity point of view, it cannot be solved in a reasonable computational time period by an exact algorithm. For this reason, a Simulated Annealing (SA) algorithm is proposed to solve MOSCP. The algorithm is a meta-heuristic approach coupled with a neighborhood search technique. The validity and quality of the proposed method is tested by solving benchmark problems and the results obtained were quite satisfactory.
similar resources
ارائه یک متد ریاضی جهت حل مساله مکان یابی- تخصیص چند هدفه با استفاده از روش فوق ابتکاری شبیه سازی تبرید(sa)
در این مقاله، مساله پوشش مجموعه چند هدفه مورد نظر، یکی از مدلهای مسائل مکانیابی- تخصیص بوده که هدف آن کمینه سازی هزینه استقرار تسهیلات و افزایش تامین فرکانس تقاضا در ساختار مورد نظر میباشد بطوریکه، هر مشتری (منطقه) حداقل تحت پوشش یک تسهیل قرار گیرد. این مساله به دلیل پیچیدگیهای محاسباتی در زمره خانواده مسائل np-hard قرارگرفته و حل آن از راههای معمول و دقیقی همچون: روش وزن دهی، روش حدی، روش...
full textارائه مدل ترکیبی چند هدفه دوسطحی برای مساله مدیریت موجودی یک فروشنده و چند خرده فروش با استفاده از دو الگوریتم فرا ابتکاری چندهدفه مبتنی بر پارتو
در این پژوهش یک مدل ریاضیVMI ارائه خواهد شد. یک هدف مبنی بر کاهش هزینههای موجودی کالاها در زنجیره تامین دوسطحی است و هدف‌های دیگر به دنبال توانمندسازی سیستم و کمک به تصمیمگیری در شرایط تقاضای احتمالی و زمانهای تحویل احتمالی و همچنین افزایش سطح خدمت و کیفیت و نیز کاهش هزینههای افزایش سطح خدمت خواهد بود. همچنین، برای کارایی بیشتر در مسائل دنیای واقعی محدودیتهایی مانند وجود کمبود و سطح خدمت،...
full textارائه یک روش حل برای مساله بهینه سازی چند هدفه سبد سرمایه با استفاده از الگوریتم های فرا ابتکاری
ریسک و بازده، دو عنصر اصلی موثر در تصمیمات سرمایه گذاری در سهام است. این پایان نامه، مدل مناسب برای بیشینه سازی بازده مورد انتظار سرمایه گذار به همراه کمینه سازی ریسک به ازای آن بازده، در قالب یک مساله بهینه سازی دو هدفه را ارائه می دهد. اهداف مورد بررسی در این پایان نامه با هدف توجه به بازده مورد انتظار سرمایه گذار شکل گرفته اند.محدودیت های در نظر گرفته شده شامل محدودیت بودجه و حداکثر سهام خری...
15 صفحه اولمدلسازی چند هدفه مساله تخصیص گیت با استفاده از الگوریتم NSGA-II ومحدودیت اپسیلون
برنامه‌ریزی گیت یکی از فعالیت‌های کلیدی در فرودگاه‌هاست که به عنوان یک مسأله بهینه‌سازی تعریف می‌شود. هدف اصلی این پژوهش پیدا کردن یک تخصیص مناسب برای پروازهای ورودی و خروجی با درنظر گرفتن مجموعه‌ایی از محدودیت‌های کاربردی است. یکی از اهدافی که کمتر مورد توجه قرار گرفته است، بالانس نمودن بار کاری گیت‌ها با استفاده از تعداد مسافران میباشد. در این مقاله، این هدف به همراه دو هدف کمینه‌کردن تأخیره...
full textMy Resources
Journal title
volume 19 issue 4
pages 93- 105
publication date 2008-12
By following a journal you will be notified via email when a new issue of this journal is published.
No Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023